Hyperbolic and Parabolic Quadric Surface Fitting Algorithms – Comparison Between the Least Squares Approach and the Parameter Optimization Approach
نویسندگان
چکیده
Locating and classifying quadric surfaces is a significant step in the recognition of 3D manufactured objects because quadric surfaces are commonly occuring shapes in man-made products. Surface fitting based on the input sample data point set is an effective strategy for quadric surface recognition. Two algorithms of quadric surface fitting that are especially useful for hyperboloid and paraboloid fitting are described below. One is the Least Squares Approach and the other is the Parameter Optimization Approach. A comparison is made between the performances of these two methods.
منابع مشابه
New Approach in Fitting Linear Regression Models with the Aim of Improving Accuracy and Power
The main contribution of this work lies in challenging the common practice of inferential statistics in the realm of simple linear regression for attaining a higher degree of accuracy when multiple observations are available, at least, at one level of the regressor variable. We derive sufficient conditions under which one can improve the accuracy of the interval estimations at quite affordable ...
متن کاملExact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach
We present a methodology for characterization and an approach for computing the solutions of fuzzy linear systems with LR fuzzy variables. As solutions, notions of exact and approximate solutions are considered. We transform the fuzzy linear system into a corresponding linear crisp system and a constrained least squares problem. If the corresponding crisp system is incompatible, then the fuzzy ...
متن کاملA New Approach to Geometric Fitting
Geometric fitting — parameter estimation for data subject to implicit parametric constraints — is a very common sub-problem in computer vision, used for curve, surface and 3D model fitting, matching constraint estimation and 3D reconstruction under constraints. Although many algorithms exist for specific cases, the general problem is by no means ‘solved’ and has recently become a subject of con...
متن کاملOptimization of RFM's Structure Using a New Reformulation of PSO in Case of Limited GCPs
Metaheuristic algorithms have been widely used in determining the optimum rational polynomial coefficients (RPCs). By eliminating a number of unnecessary RPCs, these algorithms increase the accuracy of geometric correction of high-resolution satellite images. To this end, these algorithms use ordinary least squares and a number of ground control points (GCPs) to determine RPCs' values. Due to t...
متن کاملLeast-squares-based fitting of paraboloids
A technique for reconstructing a class of quadric surfaces from 3D data is presented. The technique is driven by a linear least-squaresbased fitting mechanism. Previously, such fitting was restricted to recovery of central quadrics; here, extension of that basic mechanism to allow recovery of one commonly-occurring class of non-central quadric, the elliptic paraboloids, is described. The extens...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998